Chuối được thuần hóa ở Đông Nam Á. Nhiều loài chuối dại vẫn còn mọc lên ở Việt Nam, New Guinea, Malaysia, Indonesia, và Philippines. Gần đây, di tích về khảo cổ học và môi trường cổ tại đầm lầy Kuk ở tỉnh Cao nguyên Tây, Papua New Guinea gợi ý rằng chuối được trồng ở đấy bắt đầu trễ nhất năm 5000 TCN, nhưng có thể từ 8000 TCN.[8] Sự khám phá này có nghĩa rằng cao nguyên New Guinea là nơi mà chuối được thuần hóa đầu tiên. Có lẽ những loài chuối dại khác được trồng ở những vùng khác tại Đông Nam Á.

Một số vùng cô lập ở Trung Đông có thể trồng chuối từ thời gian trước khi Hồi giáo ra đời. Có chứng cớ trong văn kiện rằng nhà tiên tri Muhammad biết ăn nó. Sau đó, văn minh Hồi giáo trải ra nhiều nước, và chuối đi theo. Những văn kiện Hồi giáo (như là bài thơ và truyện thánh) nói đến nó nhiều lần, bắt đầu từ thế kỷ 9. Vào thế kỷ 10, những văn kiện Palestine và Ai Cập đã nói đến chuối; từ đấy, chuối lan qua Bắc Phi và Tây Ban Nha Hồi giáo. Thực tế là vào thời Trung cổ, chuối từ Granada (Tây Ban Nha) được coi là những chuối ngon nhất trong thế giới Ả Rập.[9]

Các phytolith được khám phá trong một số cây chuối hóa thạch ở Cameroon từ thiên niên kỷ 1 TCN[10] đã gây ra cuộc tranh luận về lúc bắt đầu trồng cây chuối ở châu Phi. Có chứng ngôn ngữ học rằng người Madagascar đã biết về chuối vào lúc đó.[11] Trước các khám phá này, chứng cớ sớm nhất về sự trồng chuối ở châu Phi có từ cuối thế kỷ 6 CN về sau.[12] Người Hồi giáo Ả Rập chắc buôn chuối từ bờ biển đông của châu Phi đến bờ biển Đại Tây Dương và về phía nam tới Madagascar.[9] Năm 650, quân đội Hồi giáo mang chuối đến vùng Palestine.